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Prioritatedatum (Tag/MonatMahr) 
15.11.2002 


Anmelder 

SIEMENS AKTIENGESELLSCHAFTet al. 
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Dem Anmelder wird mitgeteift, da(3 ihm die milder internationalen vorlSufigen Priifung beauftragte BehSrde 
hlermlt den zu der internatlonalen Anmeldung erstellten internationalen vorlaufigen PrGfungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermfttelt. 



Eine Kopie des Berichts wird - gegebenenfalls mlt deh dazugehorigen Anlagen 
zur Weiterleitung an alle ausgewahlten Amter ubermlttelt. 



dem Internationalen BGro 



3, Auf Wunsch eines ausgewahlten Amts wird das Internationale BQro eine Obersetzung das Berichts (jedoch 
nfcht der Anlagen) ins Englische anfertigen und dlesem Amt Gbermitteln. 

4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 
30 Monaten ab dem Prioritatsdatum (Oder in manchen Amtern noch spater) bestimmte Handlungen 
(Einreichung von Ubersetzungen und Entrichtung nationaler Gabilhren) vor2unehmen (Artikel 39 (1)) (siehe 
auch die durch das Internationale Buro im Formblatt PC771B/301 Obermittelte Information). 

1st einem ausgewfityten Amt eine Obersetzung der internationalen Anmeldung zu Qbermitteln, so mu8 diese 
Obersetzung auch Ubersetzungen aller Anlagen zum Internationalen vorlaufigen Prfifungsbericht enthalten. 
Es ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten 
Amtern direkt zu2uleiten, 

Weitere Einzelheiten zu den ma&gebenden Fristen und Erfordernissen der ausgewahlten Amter slnd Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen, 

Der Anmelder wird auf Artikel 33(5) hingewiesen, in welohem erkiartwlrd, dafi die Kriterien fOr Neuheit, 
erfinderische Tatfgkeit und gewerbliche Anwendbarkeit, die im Artikel 33(2) bis (4) beschrieben warden, nur 
fOr die Internationale vorlaufige Prufung Bedeutung haben, und dafl "jeder Vertragsstaat (...) fOr die 
Entscheidung uber die Patentfahigkeit der beanspruchten Erfindung in diesem Staat zusatzliche oder 
abwelchende Merkmale aufstellen" kann (siehe auch Artikel 27(5)). Solche zusStzlichen Merkmafe konnen 
z,B, Ausnahmen von der Patentierbarkeit, Erforcfernisse fflr die Offenbarung der Erfindung sowie Klarheit 
und Stutzung der Anspruche betreffen. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT AUF OEM 
^ GEBIET DES PATENTWEgjps 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzefchen des Anmelders oder Anwalts 
2002P18889WO 


WEITERES VORQEHEN 8fe !l e Mftteilung Doer die Obersendung des international 

vorlauffgert Prufungsberlchts (Formbfatt PCTAPEAAl 6) 


Internationales Aktenzelchen 
PCT7EP 03/12098 


Internationales Anmeldedatum (Tag/Monat/Uahr) 
30.10,2003 


Priorrtatsdatum (TagAAonat/Jahr) 
15,11.2002 



Internationale PatentWaselflkailon (IPK) oder nationals Kfassifikation und IPK 
H03M7/00 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1, 



Dleser internationaJe vorlSuflge PrUfungsbericht wurde von der mitder Internatiorralen vorlauflgen PrOfunq 
beauftragten Behorde erstelft und wlrd dem Anmelder gemaU Artikel 36 ubermltteft. 



Dieser BERICHT umfaBt Insgesarnt 5 Blatter einschlle&IIch dieses Deckblatts. 



AuBerdem liegen dem Bericht ANLAGEN bei;dabei handeit es slch urn Blatter mit Beschroibungen, Anspruchen 
undfcdsr Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, undfcder Blatter mit vor dleser 
Beh6rde vorgenommenen Berichtigungen (sfehe Regel 70. 16 und Abschnitt 607 der Verwaftungsrich tl in ien zum 
PCT) . 



Dlese Anlagen umfassen insgesarnt 7 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten : 



I 


IS 


Grundlage des Beschelds 


II 


□ 


Prlorltat 


III 


□ 


Keine Erstellung elnes Gutachtens Ciber IMeuhelt, erfinderische Tatigkelt und gewerbllche Anwendbarkeft 


IV 


□ 


Martgelnde Einheitlichkeit der Erflndung 


V 




Begrundete Feststellung nach Regel 66.2 a)ll) hinsichtlichder Neuhelt, der erf inderischen Tatigkelt und der 
gewerblichen Anwendbarkelt; Unterfagen und Erkl&rungen zur StOtzung dieser Feststellung 


VI 


□ 


Bestimmte angefuhrte Unterlagen 


VIJ 


□ 


Bestimmte Mangel der internatlonalen Anmeldung 


VIII 


□ 


Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Elnreichung des Antrags 
18.05.2004 


Datum der Fertlgstellung dieses Benefits 
25.01 .2005 
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Bevollmachtigter Bediensteter 

Winkler, G ( J 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBER1CHT Internationales Aktenzeichen PCTyEP 03/120 98 

I. Grundlage des Berfchts 

1 . Hinsichtlioh der Bestandteile der internationalen Anmeldung (Ersatzbtatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikef 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprOnglich 
eingereicht" und sindihm nicht beigefugt, weil sie keino Anderungen enthalten (Regeln 70. 16 und 70. 17))- 



Beschrelbung, Selten 

1i 2, 4-14 in der ursprungllch eingereichten Fassung 

3» 3a elngegangen am 09.1 1 .2004 mil Schreiben vom 01.10.2004 

Anspriiche, Nr. 

2-20 eingegangen am 09.11 .2004 mit Schreiben vom 01.10.2004 

1 eingegangen am 16.12.2004 mrt Schreiben vom 10.12.2004 

Zelchnungen, Blatter 

1/4-4/4 in der ursprunglich eingereichten Fassung 



2. Hinsichtllch der Sprache: Alle vorstehend genannten Bestandtelle standen der Behorde ir> der Sprache, In der 
die Internationale Anmeldung eingereicht worden ist, zur VerfOgung Oder wurden in dieser eingereicht, sofem 
unter diesem Punkt nlchts anderes angegeben ist. 

Die Bestandteile standen der Beh5rde in der Sprache: zur VerfOgung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn: 

□ die Sprache der Obersetzung, die fOr die Zwecke der Internationalen Recherchs eingereicht worden ist 
(nach Regel 23.1 (b)). 

Q die VerSffentlichungssprache der Internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fOr die Zwecke der internationalen vorlSufigen Prtifung eingereicht 
worden ist (nach Regel 55.2 undAder 55.3). 

3. Hinsichtllch der In der internationalen Anmeldung offenbarten Nucleotld- undfcder Amlnosauresequenz ist die 
Internationale vorlaufige PrOfung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die ErklSrung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt 

□ Die Erklarung, daU die in computerlesbarer Form erfassten Informationen dam schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ AnsprOche, Nr.: 
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I NTERNATION ALER VORLAURGER 

PRUFUNGSBERICHT , < Internationales Aktenzelchen PCTVEP 03/12098 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht 1st ohne Berucksichtfgung (von elnigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grtlnden nach 'Auffassung der Behorde Oberden Offenbarungsgehalt in der ursorQnalich 
eingerelchten Fassung hinausgehen (Regel 70.2(c)). M ungncn 

(Auf Ersatzblatter, die solche Anderungen enthatten, 1st unter Punkt 1 hinzuwefsen; sie sind dlesem Bericht 
beizufugen.) 

6. Etwaige zusfltzliche Bemerkungen: 

V. Begriindete Feststellgng nach Artikel 35(2) hinsichtllch der Neuhelt, der erftaderlschen Tatiakelt und dsr 
gewerbllchen Anwendbarkelt; Unter lagen und Erkiarungen zur Stfltzung dieser Feststeltung 

1. Feststellung 

Neuheit(N) Ja; AnsprQche 1-20 

Nein: Anapruche 
Erfinderische Tatigkeit (IS) Ja; AnsprQche 1 -20 

Nein: AnsprQche 
Gewerblfche Anwendbarkeit (IA) Ja: AnsprQche: 1-20 

Nein; AnsprQche: 

2. Unterlagen und Erkiarungen: 1 - 
slehe Belblatt 
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Internationales Aktenzeichen PCT/EP 03/12098 



Zu Punkt V 

Begrilndete Feststellung hlnsichtlich der Neuheit, der erflnderischen Tatigkeit 
und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Sttitzung 
dieser Feststellung 



a Es wird auf das folgende Dokument verwiesen: 

D1 : Lam S. W. et aL: "Representing lexicons by modified trie for fast partial 

string matching", Character Recognition Technologies, San Jose, 1 - 2 Feb. 
1 993, Bellingham, SPIE, Seiten 229 - 237 

b Das Dokument D1 wird als nachstliegender Stand der Technik gegentiber den 
Gegenstanden der AnsprQche 1 , 1 6, 1 8 und 1 9 angesehen. Es offenbart (die Ver- 
weise in Klammern beziehen sich auf dieses Dokument) einen Baum mit einer 
Mehrzahl von Hierarchieebenen. Jede Hierarchieebene beinhaltet ein Oder 
mehrere Knoten. Die Knoten enthalten Buchstaben ernes Wortes die 
lexikographisch sortiertsind (siehe Brld 2). Der Baum wird verwendet urn 
festzustellen ob sich ein Wort im Lexikon befindet (siehe Abstrakt) und wird daher 
als ein Indexbaum fur das Worterbuch angesehen. Demzufolge werden die 
Knoten als Indexknoten und die Buchstaben als Indexdaten angesehen. 

c Der Gegenstand des Anspruchs 1 unterscheidet sich von D1 dadurch, dafil der 
Baum in einen Bitstrom umgewandelt wird, wobei die Indexdaten der Indexknoten 
in den Bitstrom eingefugt werden und daB nach dem Einfugen der Indexdaten des 
Vaterknotens die Indexdaten desjenigen Kindknotens eingefGgt werden, der in 
dem Indizierungsbaum aufgrund der Sortierung dem Vaterknoten als erster folgt 
ohne eine Information einzufugen, an welcher Stelle sich Im Bitstrom die 
Indexdaten dieses Kindknotens befinden. Weiterhin unterscheidet sich Anspruch 
1 von D1 dadurch, daB fOr den Kindknoten, der dem Vaterknoten nicht als erstes 
folgt, jeweils eine Information in den Bitstrom eingefOgt wird, an welcher Stelle im 
Bitstrom sich die Indexdaten dieses Kindknoten befinden. 

Der Gegenstand des Anspruchs 1 ist somit neu (Artikel 33(2) PCI). 

Die mit der vorliegenden Erfindung zu losende Aufgabe kann somit darin gesehen 
werden, dal3 der Trie in eine von einem Computer verarbeitbare Bitstrom 
ubergefOhrt wird, die es ermoglichtden Indexbaum von der Wurzel zu den 
Bfattern zu durchsuchen urn festzustellen ob ein Wort im Lexikon enthalten ist. 
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Der Fachmann wurde den Trie von D1 ohne erfinderisches Zutun als eine 
vemetzte Liste implementieren. Dabei wurden die Links in der vernetzten Liste auf 
die Position der Indexknoten in dem Bitstrom verweisen. 

Jedoch ist aus dem Stand der Technik (siehe Internationaler Recherchenbericht) 
weder bekannt noch nahegelegt, da3 nach dem Einfugen der Indexdaten des 
Vaterknotens die Indexdaten desjenigen Kindknotens eingefiigt werden, der in 
dem Indizierungsbaum aufgrund der Sortierung dem Vaterknoten als erster folgt 
ohne eine Information einzufugen, an welcher Stelle sich Im Bitstrom die 
Indexdaten dieses Kindknotens befinden. 

Daher erfullt der Anspruch 1 die Erfordernisse des Artikels 33 (t) PCT. 

Die AnsprGche 2 - 15 sind vom Anspruch 1 abhSngig und erfullen damit ebenfalls 
die Erfordernisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 

Der unabhSngige Anspruch 16 dekodiert einen codierten Datenstrom, welcher 
einen Bitstrom nach Anspruch 1 enth§lt anhand der Indexdaten in den 
Indexknoten. 

Aus dem Stand der Technik (siehe Internationaler Recherchenbericht) ist kein 
Dekodierverfahren bekannt oder nahegelegt, welches ohne die Positionsangaben 
auskommt, die die Stellen im Bitstrom bezeichnen an dem sich die Indexdaten 
desjenigen Kindknotens befinden, der in dem Indizierungsbaum aufgrund der 
Sortierung dem Vaterknoten als erster folgt 

Daher erfullt der Anspruch 1 6 die Erfordernisse des Artikels 33 (1) PCT. 

Analog erfullen die zu den Anspriichen 1 und 16 korespondierenden 
Vorrichtungsanspruche 18 und 19 die Erfordernisse des Artikels 33 (1) PCT. 

Der Anspruch 20 ist von den Anspriichen 18 und 19 abhangig und erfullt damit 
ebenfalls die Erfordernisse des PCT in bezug auf Neuheit und erfinderische 
Tatigkeit. 
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zu diesem Eintrag gespeichert sind, kSnnen die Stellen in ei- 
nem Beschreibungs Strom bestimmt werden, an denen der indi- 
zierte Eintrag codiert vorliegt. Dur'ch die Verwendung der 
Key- Index-Li st e ist es nicht mehr erf order lich, uninteressan- 
5 te Da tenf ragmen te zu decodieren, so dass weniger Speicher- 

platz wShrend einer Abfrage benetigt wird. Das linear e Dufch- 
wandern der Key - Index-Li ste ist aber zeitkonsumierend und die 
Obertragung aller indizierter Pfade ist aufwendig. 

10 Das Dokument Lain S. W. dt al M "Representing lexicons by mo- 
dified trie for fast partial string matching". Character Re- 
cognition Technologies, San Jose, 1-2 Feb, 1993 , Bellingham, 
SPIE, Seiten 229-237, beschreibt ein schnelles lexikalisch.es 
Suchverf ahren, bei dem eine Eingangssequenz sowohl eine un~ 

15 klare LSnge als auch einige nicht-spezif izierte Buchstaben 
umfassen kann. 

Das DoJcument Wong R. K. et al . , "An XML repository for mole- 
cular sequence data", Proceedings IEEE International Symposi- 
20 uin on Bio Informatics and Biomedical Engineering", Seiten 35- 
.42, beschreibt ein Verf ahren, bei dem mi t Hilfe eines "Skip- 
Tree" eine groSe Datenmenge efficient durchsucht werden kann. 

Aufgabe der Erfindung ist es deshalb, ein Verf ahren zur Er- 
25 zeugung eines Bitstroins aus einem Indizierungsbaurn 2u schaf- 
fen, bei dem die Suche nach indizierten Daten einfach und ef- 
ficient ermSglicht wird. 

Dies© Aufgabe wird gem&S den Merkmalen der unabh&ngigen Pa- 
30 tentanspriiche gelSst. Weiterbildungen der Erfindung ergeben 
sich aus den abhSngigen Anspruchen. 

Der Indi z i erung sbauxn , aus dem mit dem erfincjungsgem^fien Ver- 
fahren ein Bitstrom erzeugt wird, umfasst eine Mehrzahl von 
35 Hierarchieebenen, wobei jeder Hierarchieebene ein Oder mehre- 
re Indexknoten zugeordnet sind und die Indexknoten Indexdatsn 
enthalten, die in dem Indizierungsbaum nach einem oder mehre- 
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ren vorgegebenen Kriterien sortiert sind. Bei dent erf indungs- 
gemSfien Verfahren warden die Indexdaten der Indexknoten in 
den Bit strom eingefiigt und femer wird ftlr einen Indexknoten 
jeweils die Information in den Bit strom eingefiigt, an welcher 
5 Stelle im Bitstroxn sich die Indexdaten von einem Oder mehre- 
ren Indexknoten der Hierarchieebene, die unterhalb der Hie- 
rarchieebene des jeweiligen Knotens liegt, befinden. Durch 
die Speicherung der zusStzlichen Information beziiglich der 
Indexknoten in einer darunter liegenden Hierarchieebene wird 
10 eine Suche nach bestimmten Indexdaten wesentlich vereinfacht, 
da hierdurch Sprtinge zu den ftir die Suche relevanten Index- 
knoten ermSglicht. werden. Somit wird eine wesentlich effi- 
zientere Abfrage und Suche nach Indexdaten gew&hrleistet , 
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15 



20 



25 



Verfahren zur Erzeugung eines Bitstroms aus einem Indi- 
zierungsbaum,. wobei 

(a) der Indizierungsbaum eine Mehrzahl von Hierarchieebe- 
nen umfasst und jeder Hierarchieebene ein oder mehrere 
Indexknoten (Kl, K2, K3, K4) zugeordnet sind, 

(b) die Indexknoten (Kl, K2, K3 , K4) Indexdaten en thai- 
ten, die in dem Indizierungsbaum nach einem oder mehreren 
vorgegebeneii Kriterien sortiert sind, 

(c) der Indexknoten (Kl) als Vaterknoten und die Index- 
knoten (K2, K3, K4) als Kindknoten bezeichnet werden, wo- 
bei sich mindestens ein Kindknoten vom Vaterknoten (Kl) 
verzweigt und dieser Kindknoten sich in einer tiefer lie- 
genden Hierarchieebene befindet, 

dadurch g e k enn z e i chn e t , dass 

- die Indexdaten der Indexknoten (Kl, K2 # K3, K4) in den * 
Bit strom eingefugt werden, wobei nach Einf tig-en der In- 
dexdaten des Vaterknotens (Kl) die Indexdaten desjeni- 
gen Kindknotens (K2) ohne eine Information, an welcher 
Stelle sich im Bitstrom die Indexdaten dieses Kindkno- 

. tens (K2) befinden, eingefti^t werden, der in dem Indi- 
zierungsbaum aufgrund der Sortierung dem Vaterknoten 
(Kl) als erster folgt; 

- fur den Kindknoten (K3 , K4) , der dem Vaterknoten (Kl) 
nicht als erstes folgt , jeweils eine Information in 
den Bitstrom eingefugt wird, an welcher Stelle im Bit- 
strom sich die Indexdaten dieses Kindknoten (K3> K4) 
befinden. 



15 

GEAENDERTES BLATT 



: Aq25: APR. 2005 13:18 EPfl DG 2 NR . 740' S.l^^-g^. 

M^?^^2 00218889 S^l^i 



PCT./EP 03/1 



15 

Pa t en tansprQ che • 
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zierungsbaum, wobei 
5 (a) der Indizierungsbaum eine Mehrzahl von Hiera^fiieebe- 

nen umfasst und jeder Hierarchieebene ein oder >(ehrere 
Indexknoten (Kl r K2, K3, K4) zugeordnet sind, 
(b) die Indexknoten (Kl, K2 , K3, K4) Index^ften enthal- 
ten, die in dem Indizierungsbaum nacli eij*em oder raehreren 

10 vorgegebenen Kriterien sortiert sind ( 

. _ -(c) dear Indexknoten (Kl) als Vaterta^ten und-die- Index- 
knoten (K2, K3, K4) als Kindknote^r bezeichnet werden, wo- 
bei sich mindestens ein Kindkno/ren vom Vaterknoten (Kl) 
verzweigt und dieser Kindknotpen sich in einer tiefer lie- 

15 genden Hierarchieebene bef^ndet, 

dadurch gekennzeich/et , dass 

- die Indexdaten der ihdexknoten (Kl, K2 , K3, K4) . in den 
Bitstrom eingeftiot werden, wobei nach Einfiigen .der In- 
dexdaten des Vaterknotens (Kl) die Indexdaten desjeni- 

20 gen Kindknot^ne (K2) eingefiigt werden, der in dem In- 

dizierungsfoauin aufgrund der Sortierung dem Vaterknoten 
(Kl) a]Verster folgt; 

- f-ur d/h Kindknoten CK3 , K4) , der dem Vaterknoten (Kl) 
nialit als erstes folgt, jeweils sine Information in 

25 dfen Bitstrom eingefiigt wird, an welcher Stelle im Bit- 

strom sich die Indexdaten dieses Kindknoten (K3 , K4) 
buriuJui ?— — ■ 11 

2. Verfahren nach Anspruch 1, bei dem der Indizierungsbaum 
3 0 ein B-Tree (= Balanced Tree) ist. 

3. Verfahren nach Anspruch 1 oder 2, bei dem die Indexdaten 
in dem Indizierungsbaum lexikographisch sortiert sind. 

3 5 4. Verfahren nach einem der vorhergehenden Ansprtiche, bei 
dem die Indexdaten nach der Depth- First -Or dnung in den 
Bitstrom eingefxigt werden. 
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5. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Indexdaten Pfade eines Dokumentenstrukturbaums 
bestehend aus mindestens einen Wurzelknoten und eine 

5 Mehrzahl von Blattknoten umfassen. 

6. Verfahren nach Anspruch 5, bei dem die Indexdaten die 
Wert eausprSgung^en der pfade und, die Positionen der Werte- 
ausprSgungen in dem Dokument , das durch den Dokumenten- 

10 strukturbaum dargestellt ist, enthalten. 

7. Verfahren nach Anspruch 5 oder 6, bei dem die Indexdaten 
die Anzahl der Pfade in einem Indexknoten (Kl, K2, K3 , 
K4) umfassen. 

15 : 

■ ■ S. Verfahren nach einem der Anspriiche 5 bis 7, bei dem die 
Pfade absolute Pfade umfassen, die von dem Wurzelknoten 
beginnen und zu einem Blattknoten f uhren . 

20 9. Verfahren nach einem der Anspriiche 5 bis 9, bei dem die 
Pfade relative Pfade umfassen, wobei ein relativer Pfad 
eines jeweiligen Indexknotens (Kl, K2, K3, K4) ein Pfad 
relativ zu einem zuvor in den Bitstrom eingefugten Pfad 
des jeweiligen Indexknotens (Kl, K2, K3, K4> oder eines 

25 Indexknotens (Kl, K2, K3 , K4) einer iiber der Hierarchies 

ebene des jeweiligen Indexknotens (Kl, K2, K3, K4) lie- 
- genden Hierarchieebene ist. 

10. Verfahren nach Anspruch 9, bei dem die Pfade des Index- 
3 0 knotens, dessen Indexdaten als erste einer Hierarchieebe- 

ne in den Bitstrom eingefugt werden, in einer Reihenfolge 
umgekehrt zu der Reihenfolge, in der die Indexdaten in 
dem Indexknoten (Kl f K2, K3 , K4) angeordnet sind, in den 
Bitstrom eingefilgt werden. 
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11. Verfahren nach einem der Ansprilche 5 bis io, bei dem die 



5 12. Verfahren nach Anspruch 11, bei dem die Pfade XPATH-pfade 
des XML-Dokuments sind, 

13 - Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Indexdaten mit einem Codierverfahren. bin&r co- 



14* Verfahren nach Anspruch 13, bei dem das Codierverf ahren 
ein MPEG7 -Codierverf ahren ist. 

15 15 • Verf ahren zum Codieren einer Datenstruktur, bei dem die 



Datenelemente der Datenstruktur in einem Indizierungsbaum 
■ indiziert sind r wobei ein Bitstrom gemSfi einem der vor- 
~hergehenden Ansprilch© erzeugt wird und der Bitstrom .Teil 

des codierten Datenstroms ist. 



16. Verfahren zum Decodieren einer Datenstruktur, wobei das 
Verfahren derart ausgestaltet ist, dass die gem&S An- 
spruch 15 codierte Datenstmktur anhand der Indexdaten in 
den Indexknoten decodiert wird. 

25 

17. Verfahren zum Codieren und Decodieren einer Datenstmk- 
tur, umfassend das Verfahren nach Anspruch 15 und das 
Verfahren nach Anspruch 16. 

30 18. Codiervorrichtung, mit der ein Verfahren nach Anspruch 15 
durchftihrbar ist. 

19. Decodiervorrichtung mit der ein Verfahren nach Anspruch 
16 durchfuhrbar ist. 



Pfade Beschreibungselemente eines XML-Dokuments (XML = 
Extensible Markup Language) umfassen. 



10 



diert sind, insbesondere mit einem MPEG- Codierverf ahren. 



20 
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20. Vorrichtung zum Codieren und Decodieren einer Datenstruk 
tur, mit der ein Verfahren nach Anspruch 17 durchfiihrbar 
ist. 



